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APPARATUS, AND ASSOCIATED METHOD, FOR FACILITATING 
DETERMINATION OF SYNCHRONIZATION STATUS OF DATABASE 
COPIES CONNECTED BY WAY OF A RADIO AIR INTERFACE 
OF A RADIO COMMUNICATION SYSTEM 

5 

The present invention relates generally to a manner by which to synchronize 
asynchronously updateable database copies maintained at a network part and at a mobile 
node of a radio communication system. More particularly, the present invention relates to 
apparatus, and an associated method, by which to compare the database copies to determine 

1 0 whether the database copies are in match with one another. 

Signaling is exchanged between the mobile node and the network part to permit the 
determination to be made. A group hash, representative of values of a group of data records 
is first formed and used to determine whether the database copies are in match with one 
another. If a determination can be made that that the database copies are in match with one 

15 another, based upon analysis of the group hash value, no additional information is 

communicated over the radio air interface for synchronization analysis. The bandwidth 
required to communicate the group hash value over the radio air interface is small, 
necessitating only a corresponding small amount of radio resources to be allocated for 
synchronization operations. 

20 BACKGROUND OF THE INVENTION 

The effectuation of communication services by way of communication of data is a 
necessary aspect of modern society. Communication systems of many varied types and 
constructions have been developed and deployed. And, data is communicated to effectuate 
the communication services by way of such communication systems. 

25 As technological advancements permit, improvements to existing communication 

systems are made, and new types of communication systems are developed and deployed. 
Generally, improvements to existing communication systems and new types of 
communication systems permit increased amounts of data to be communicated in lessened 
amounts of time, sometimes in manners and between positions that were previously 

30 unavailable. 

Advancements in technologies that have been implemented in communication 
systems include digital communication techniques. The use of digital communication 
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techniques in a communication system provide various advantages including the ability to 
provide improved communication efficiencies in the communication system in which the 
communication techniques are utilized. Data that is to be communicated during operation of 
the communication system, once digitized, can communicated during discrete intervals. 
5 Dedicated channels, such as circuit-switched channels, need not be allocated to effectuate a 
communication service; rather, only shared channels, such as packet-switched channels, are 
needed to permit the communication of data and corresponding effectuation of the 
communication service. 

A radio communication system is an exemplary type of communication system. Data 

10 is communicated between communication stations of a radio communication system upon 
radio communication channels. The radio communication channels are formed of portions 
of the electromagnetic spectrum that are allocated to, or otherwise used by, the radio 
communication system. Radio communication systems also are constructed to utilize digital 
communication techniques. Due to the bandwidth limitations regularly associated with radio 

1 5 communication systems, the improved communication efficiencies permitted through the use 
of digital communication techniques are particularly advantageous when used in a radio 
communication system. 

Concomitant with the advancements in digital communication techniques are also 
advancements in data processing techniques. Data processing is also an endemic part of 

20 modern society. Data processing is performed upon data communicated during operation of 
a communication system. Advancements in data processing techniques have also been 
implemented in communication systems. 

For instance, communication systems are regularly used by which to transport data 
that is to be stored or processed. 

25 Portable data storage and processing devices are exemplary data processing devices 

that are regularly utilized. Some of such portable data storage and processing devices are 
referred to as personal digital assistants (PDAs). A personal digital assistant includes 
storage elements at which databases are created and maintained. Data stored at a database is 
selectably retrievable by a user of the personal digital assistant. The data is typically 

30 formatted as a series of data records in which each data record contains one or more fields. 
Upon selection of the user, data is retrieved from a database and displayed at a user interface 
of the personal digital assistant. Sorting, as well as other, processing operations are 
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selectably also performed upon the data stored at the databases. And, the data stored at the 
databases are changeable, i.e., updateable, to alter, add to, or delete, the data stored at the 
databases. 

Creation of back up copies of the databases maintained at the PDA provides a 
5 manner by which to recover the stored data in the event that the database contents are 

disrupted or lost. Some constructions of personal digital assistants provide for the back up 
of the data stored at the data bases at personal computers or other computing stations. To 
effectuate the back up of the data, a fixed connection is formed between the personal digital 
assistant and the back up location, e.g., a personal computer. 

10 When the data is backed up, thereby to be stored at both the personal digital assistant 

and at the back up location, the data base copies are true copies of one another, i.e., are in 
complete correspondence with one another. However, if either of the databases is 
asynchronously updateable, upon subsequent update of one, but not another, of the database 
pairs, the respective databases are no longer in complete correspondence with one another. 

1 5 To place the databases back in complete correspondence with one another, 

subsequent synchronization of the respective database pairs is required. Synchronization 
operations are performed, for instance, during subsequent back up operations in which the 
contents of the respective databases of the database pairs are compared to one another. 

Some portable devices provide for back up of the stored data to a computing station 

20 that obviates the need for use of a fixed wireline connection. Instead, back up operations are 
performed by way of a radio air interface extending between the portable device and the 
back up device. Back up and synchronization operations that are performed by way of a 
radio air interface are, however, more problematical due to bandwidth limitations that are 
generally associated with radio communication systems. Manners conventionally utilized by 

25 which to back up and synchronize data at the respective databases of the database pairs are, 
generally, prohibitively, bandwidth consumptive, limiting their usefulness in radio 
communication systems. 

A manner by which better to maintain the databases of the database pairs in complete 
correspondence with one another by way of a radio air interface is required. Minimal radio 

30 resources are available, and any such manner must be implementable through the use of only 
minimal radio resources. 
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It is in light of this background information related to the synchronization of . t 

databases by way of a radio air interface that the significant improvements of the present 
invention have evolved. 

SUMMARY OF THE INVENTION 

5 The present invention, accordingly, advantageously provides apparatus, and an 

associated method, by which to synchronize asynchronously updateable database copies 
maintained at a network part and at a mobile node of a radio communication system. 

Through operation of an embodiment of the present invention, a manner is provided 
by which to compare the database copies to determine whether the database copies are in 

10 match with one another. 

Determination of whether the database copies are in match with one another is made 
through the generation of signaling between the mobile node and the network part. A group 
hash is formed at the mobile node. The group hash is representative of values of a group of 
data records of the database maintained at the mobile node. The group hash is formed at the 

1 5 mobile node and communicated to the network part of the radio communication system by 
way of the radio air interface. A corresponding group hash value is also formed at the 
database copy maintained at the network part of the radio communication system. 
Comparisons are made to determine whether the group hash values, separately calculated at 
the mobile node and at the network part upon the respective database copies of the database 

20 pairs are in match with one another. If the group hashes are of identical values, the groups of 
data records are determined to be in match with one another, viz., the data records of the 
group are in complete correspondence with one another and the data records of the group are 
identical copies of one another. As only a single hash, representative of an entire group of 
data records is used to determine that the data records of the entire group are in match with a 

25 corresponding network copy of the same group of data records, the amount of radio 

resources required to communicate the hash between the mobile node and the network part is 
minimal. 

In the event that a determination is made that the group hashes are not of identical 
values, individual record hashes associated with individual data records of the group of data 
30 records are communicated by the mobile node to the network part. Corresponding 

individual record hash values formed at the network part representative of the corresponding 
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individual data records of the group at the network part are compared there together. 
Determinations are made, on an individual data record basis, whether the pairs of individual 
data records are in match with one another. A determination is made that a pair of individual 
data record copies are in match with one another when the values of the respective 
5 individual record hashes are of equal values. When determinations are made that a pair of 
individual data records are in match with one another based upon correspondence of the 
individual hashes associated with the respective data records of the data record pairs, only 
individual record hashes are communicated upon the radio air interface to make such 
determinations. Again, as the hashes require only limited allocations of bandwidth for their 

10 communication upon the radio air interface, the limited resources available upon the radio air 
interface are efficiently utilized to confirm synchronization of the individual data records. 

If a comparison of the individual record hashes of a pair of individual data records of 
the group indicates the values not to be the same, additional synchronization operations are 
performed to determine the reasons for the mismatch and to place the data records of the data 

1 5 record pair back in match with one another. 

In another aspect of the present invention, an identifier is associated with the group 
hash that is communicated between the mobile node and the network part of the 
communication system. The identifier forms, for instance, a number of a data record of the 
group of data records with which the group hash is associated. Analogously, also, when 

20 individual record hashes are communicated by the mobile node to the network part, 

identifiers are also communicated therewith. The identifiers again, for instance, form record 
number identifiers of the individual data records. Thereby, the hashes are easily identified at 
the network part, thereafter to be compared against corresponding values of the hashes 
formed of the data records of the database copy maintained at the network part. 

25 Synchronization operations in which the database contents are compared to 

determine whether the databases are in match with one another are initiated either at the 
mobile node or at the network part. The synchronization is triggered, for instance, by a 
synchronization initiation message generated at the network part and communicated to the 
mobile node by way of the radio air interface. Or, the synchronization procedure is initiated 

30 at the mobile node, triggered, for instance, when a change is made to a change listing that 
lists changes to any data record of a database at the mobile node. Upon triggering of the 
synchronization process, the groups of the data records of the database are defined, and 
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hashes for each of the data records are formed. Hashes of the individual data records that 
form a group of data records are aggregated together to form a group hash. And, the group 
hash is communicated upon the radio air interface to the network part. Analogous operations 
are performed at the network part, and the determination is made whether the data records of 
5 the group are in match with one another. 

Thereby, a manner is provided by which to synchronize database pairs embodied at a 
mobile node and at a network part of a radio communication system. Because hashes are 
communicated between the mobile node and the network part, radio resources required to be 
allocated for the synchronization process are minimal. Further minimization is provided by 

1 0 the use of group hashes that permit data record correspondence determinations to be on a 
group basis, obviating, at times, even the communication of hashes for each data record. 

In these and other aspects, therefore, apparatus, and an associated method, is 
provided for a radio communication system. The radio communication system includes a 
network part having at least a first network copy database maintained thereat and a mobile 

15 node having a corresponding at least a first mobile copy database maintained thereat. Data 
of the first network copy database and the first mobile copy database are in match with one 
another when data of each data record of the first network copy database is in complete 
correspondence with corresponding data of each data record of the first mobile copy 
database. Apparatus facilitates determination of whether the first network copy database is 

20 in match with the first mobile copy database. A group hash generator is embodied at the 
mobile node and is adapted to receive indications of at least selected portions of at least 
selected data records of the at least the first mobile copy. The group hash generator 
selectably forms a group hash values formed of aggregated hash values. The aggregated 
hash values are aggregated from individual record hashes, and the aggregated hash values 

25 are representative of at least a first selected group of the selected data records. The group 
hash values are for communication to the network part to determine whether the first 
network copy database and the first mobile copy database are in match with one another. 

A more complete appreciation of the present invention and the scope thereof can be 
obtained from the accompanying drawings that are briefly summarized below, the following 

30 detailed description of the presently-preferred embodiments of the invention, and the 
appended claims. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a functional block diagram of a radio communication system in 
which an embodiment of the present invention is operable. 

Figure 2 illustrates a functional block diagram of portions of the radio 
5 communication system shown in Figure 1 . 

Figure 3 illustrates a message sequence diagram showing signaling generated during 
operation of the radio communication system shown in Figures 1 -2 pursuant to an 
embodiment of the present invention. 

Figure 4 illustrates a method flow diagram listing the method steps of the method of 
10 operation of an embodiment of the present invention. 



DETAILED DESCRIPTION 

Referring first to Figure 1, a radio communication system, shown generally at 10, 
provides for radio communications between a network part of the communication system 

1 5 and a mobile node, represented by the mobile node 12. During operation of the 

communication system, communications are effectuated by way of the radio air interface 
between the mobile node and the network part of the communication system. 

For instance, data that is originated at the mobile node is communicated upon radio 
uplink channels defined upon the radio air interface to the network part of the 

20 communication system. And, data originated at the network part of the communication 

system is selectably communicated upon radio downlink channels defined upon the radio air 
interface to the mobile node. The arrow 14 is representative of a radio downlink upon which 
downlink channels are defined, and the arrow 16 is representative of a radio uplink upon 
which uplink channels are defined. 

25 Various elements of the network part of the communication system are functionally 

represented in the Figure. A single base transceiver station 18 that forms a radio 
communication station capable of transceiving data with the mobile node. The base station 
18 defines a coverage area, or cell, 20. When a mobile node, such as the mobile node 12, is 
positioned within the coverage area defined by the cell, communications between the mobile 

30 node and the base station are generally effectuable. 

A mobile node, as its name indicates, is permitted mobility, permitting the mobile 
node successively to be positioned in successive cells, associated with successive base 
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stations of the communication system. For purposes of simplicity, only a single base station 
and its associated cell is shown in the Figure. 

The network part of the communication system is shown also to include a relay 
device 22, here forming a BlackBerry ™ Enterprise Server relay, and a synchronization 
5 (sync) server 24. While shown to be separate functional elements, the relay and server, in 
the exemplary implementation are embodied upon the same device, or platform. 

The network part of the communication system also includes an administration 
(admin) server 26 that is coupled to the sync server 24. The administration server provides 
administrative functions and services to the communication system. Administrative control, 

10 for instance, is provided by the admin server over the sync server. 

The sync server 24 is coupled to a database server 28 at which databases are created 
and maintained. Here, three exemplary databases, databases 30, 32, and 34 are embodied at 
the database server. In the exemplary implementation, the databases are of a text format, 
here an extensible mark-up language (XML) format. Each of the databases 30, 32, and 34 is 

1 5 formed of a series of data records, each formed into one or more data fields. In the 

exemplary implementation, the data fields are referred to as being record fields in which 
some of the record fields define key fields. 

The databases 30, 32, and 34 are copies of corresponding databases 40, 42, and 44 
embodied at the mobile node 12. Other databases, and copies thereof, are analogously also 

20 created and maintained at both the mobile node 12 and the data server, or elsewhere at the 
network part of the communication system. And, analogously, databases maintained at other 
mobile nodes have copies thereof also embodied at the database server, or other network part 
of the communication system. While the respective database copies forming database pairs 
at the mobile node and at the network part are copies of one another, the contents of the data 

25 records are asynchronously, i.e., asymmetrically, updateable. When a change is made to one 
of the databases of a pair of database copies, the respective databases are no longer in 
complete conformity with one another. 

That is to say, a database copy is formed pursuant, e.g., a back-up procedure, in 
which the data contents of the database are copied to form the pair of database copies. The 

30 data fields of each data record of the respective databases are copies of one another such that 
the databases are in-match, i.e., duplicate copies of, one another. However, if an 
asynchronous change is made to one, but not another, of the databases of the database copy 
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pairs, the databases are no longer in-match with one another. That is to say, the database 
copies are no longer duplicates of one another due to the asynchronous changes made to one 
of the databases of the pair. The databases of the database pair remain out of match with one 
another until synchronization operations are performed, or the database copies are otherwise 
5 caused to be placed back in match with one another. 

Synchronization of the database copies requires, however, signaling to be performed 
upon the radio air interface to determine whether the database copies are in match with one 
another. To facilitate minimization of the radio resources that are required to carry out the 
determination of whether the databases are in match with one another, the mobile node 

10 includes apparatus 50 of an embodiment of the present invention. The network part also 
includes additional apparatus 50 of an embodiment of the present invention. In the 
exemplary implementation, the network part of the apparatus is embodied at the 
synchronization server. In other implementations, the network part of the apparatus is 
embodied elsewhere, or distributed throughout more than one entity of the network part. 

1 5 The apparatus 50 operates in a manner that facilitates determination of whether the database 
copies of a database pair are in complete correspondence with one another that requires 
lessened amounts of radio bandwidth allocations than conventional manners that are utilized 
to make such determinations. 

Figure 2 illustrates portions of the radio communication system 10, including 

20 elements of the apparatus 50 of an embodiment of the present invention. The elements of 
the apparatus are functionally represented and are implemented in any desired manner, such 
as by algorithms executable by processing circuitry. 

The illustrated portions of the communication system again show the sync server 24 
and the mobile node 12. The arrows 14 and 16, representative of the downlinks and uplinks 

25 upon which downlink and uplink channels are defined are again shown and form the 

communication paths that interconnect the mobile node and the network part. Signaling 
generated at the mobile node and at the network part of the communication system are 
communicated by way of the downlink and uplink channels defined upon the radio links that 
extend therebetween. 

30 The mobile node includes transceiver circuitry, here represented by a receive part 52 

and a transmit part 54. The receive part receives data communicated upon a downlink 
channel defined upon the radio downlink 14, and the transmit part 54 transmits data upon 
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uplink channels defined upon the uplink 16. The apparatus 50 is coupled both to the receive 
and transmit parts 52 and 54. The apparatus is further coupled to the databases 40, 42, and 
44. 

The apparatus includes an individual hash generator 58 that is selectably operable, 
5 here by way of a trigger applied thereto on the line 62, to form hash values representative of 
the contents of individual data records of a database 40, 42, or 44. The hash values are 
formed by performing a hash function upon at least selected fields of the individual data 
records. The individual hash generator forms individual hash values associated with 
successive data records, such as adjacent data records, of a selected database, and provides 
10 indications of the values both to a buffer 64 and to a group hash generator 66. The 
individual hash values are buffered at the buffer, available for subsequent retrieval, if 
needed. 

The group hash generator is selectably operable, here triggered by a trigger applied 
thereto on the line 67, to form group hash values representative of a group of data records, 

1 5 such as a set of successive data records of a database. The group hash generator, for 
instance, aggregates values of the individual hashes generated by the individual hash 
generator pursuant to a cumulative or additive process. Group hash values formed by the 
group hash generator are provided on the line 72 that extends to the transmit part 54. 

The apparatus further includes a group identifier 76 selectably operable to generate 

20 group identifiers identifying the group for which the group hash generator forms the group 
hash. The group identity formed by the group identifier is also provided to the transmit part 
54. The values buffered at the buffer 64 are further selectably provided to the transmit part, 
here indicated by the line 82. 

The apparatus further includes a message generator 84 operable to form a message 

25 for communication upon an uplink channel to the network part pursuant to synchronization 
operations. The message generator 84 here first operates pursuant to the synchronization 
procedures to send an indication of a group hash value formed by the group hash generator 
together with a group identifier associated with the group of data records from which the 
group hash is derived to the network part. Subsequently, if needed, the message generator 

30 further operates to form messages containing hashes associated with individual data records 
of the group. 
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The apparatus 50 embodied at the network part includes a detector 86 that operates to 
detect the messages containing the hash information, transmitted to the network part by the 
mobile node. Indications of the detected messages are provided to a comparator 88 that 
compares values detected by the detector with corresponding values formed at the network 
5 part. Here, the comparator is coupled to a corresponding individual hash generator 90 and a 
group hash generator 92 as well as, also, to a corresponding buffer 94. The operation of the 
hash generators 90 and 92 correspond to operation of the hash generators 58 and 66. And, 
the data buffered at the buffer 94 corresponds to the data buffered at the buffer 64. 
The comparator compares the detected values detected by the detector with 

10 corresponding values that are locally generated. If the comparison indicates a complete 

match, the data contained in the data records and of which the hashes are representative are 
determined to be in complete match, and subsequent actions with respect to synchronization, 
such as by overwriting data, is not required. If the comparison indicates a mismatch, 
additional synchronization operations are required to indicate the mismatch and to perform 

15 overwriting functions, as necessary, to place the databases back in complete correspondence 
with one another. 

During operation of an exemplary implementation, individual hashes are formed at 
the mobile node, buffered at the buffer 64, and a group hash associated with a group of data 
records is formed by the group hash generator 66. The group identifier identifies the group 

20 with which the group hash is associated, and a message is generated by the message 

generator indicative of the group hash value. The message containing the group hash value 
is sent to the network part, detected by the detector 86, and compared at the comparator 88 
with a corresponding, locally generated group hash value. If the comparison indicates that 
the hash values are in correspondence, the data of the data records with which the group hash 

25 values are associated are determined to be in complete correspondence. If, however, the 
group hash values differ, one or more data records of the group of data records with which 
the group hash value is associated is determined potentially to be out of match. Additional 
information is required. A request is generated by the network part for group hash values of 
individual data records of the group. Responsive to receipt of the request at the mobile node, 

30 the individual data records are retrieved from the buffer 64, or re-generated at the individual 
hash generator, and a message is generated at the message generator 84, containing the 
individual data records, or successive messages containing one or more of the individual 

11 
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record hash values. The message, or messages, containing the values of the individual 
hashes are detected by the detector and compared with corresponding, locally generated 
values of the individual hashes. If the comparison indicates the values to be in 
correspondence, the data contained in the associated individual data records are 
5 correspondingly also determined to be in complete match with one another. If the 
comparison indicates that the values of a pair of individual hashes to be out of 
correspondence with one another, additional synchronization operations are required. 
Transfer of the values of the one or more fields of the data records are then compared. 
Because, however, hash values are communicated for the individual data records for all but 

1 0 the data records for which data correspondence cannot be confirmed, the amount of radio 
resources required pursuant to the synchronization operations remain minimal. 

Figure 3 illustrates a message sequence diagram, shown generally at 102, 
representative of signaling generated during operation of an embodiment of the present 
invention. The signaling is generated to determine whether database copies embodied at a 

1 5 mobile node 1 2 and the network part of the communication system are in correspondence 
with one another. Operations are performed at the mobile node and at the network part, and 
the results of such operations are compared. If a determination can be made that the 
databases are in match with one another, additional synchronization operations are obviated. 
And, when such determination cannot be made, additional signaling generated to determine 

20 whether the data records of the database copies are in match with one another. 

Accordingly, as indicated by the blocks 104, individual hashes of individual data 
records are formed. And, as indicated by the blocks 106, group hash values are determined, 
such as by aggregating values of individual hashes. A message containing the value of the 
group hash is formed, and the message is sent, indicated by the segment 1 12, by the mobile 

25 node to the network part. The message is detected, as indicated by the block 1 14, and 
comparisons are performed, as indicated by the block 116, between the locally generated 
value of the group hash and the value contained in the message sent by the mobile node. A 
determination is made, as indicated by the decision block 1 1 8, as to whether the values are in 
complete correspondence with one another. If so, the yes branch is taken to the end block 

30 122. Otherwise, the no branch is taken, and a request is generated, indicated by the block 

124, for additional information, i.e., values of individual hashes of individual data records of 
the group. The request is sent, indicated by the segment 126, and delivered to the mobile 
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node. Responsive thereto, the values of the individual hashes, such as those buffered at a 
buffer, are collected and formed into a message, indicated by the block 128, and values 
thereof are sent, indicated by the segment 128, to the network part. Additional comparisons 
and determinations are made, indicated by the blocks 132 and 134. If, responsive to 
5 determinations made at the block 134, a mismatch is still indicated, additional 

synchronization operations, indicated generally, by the block 138, commence. Otherwise, the 
yes branch is taken to the end block 140. 

Because group hashes are first used to determine whether the database copies are 
synchronization with one another, only minimal radio resources are required to make such 

10 determinations. And, even when an initial determination indicates the database copies 
perhaps to be out of match with one another, hashes of individual data records are used, 
further requiring only minimal radio resources for their communication. 

Figure 4 illustrates a method flow diagram, shown generally at 152, representative of 
the method of operation of an embodiment of the present invention. The method facilitates 

1 5 determination of whether a first network copy database is in match with a first mobile copy 
database. 

First, and as indicated by the block 154, individual record hashes of individual data 
records of at least a first selected group of data records of a first mobile copy database are 
aggregated together to form a group hash value. 

20 Then, and as indicated by the block 156, the group hash value is sent to the network 

part. Once received at the network part, and as indicated by the block 158, the group hash 
value sent to the network part is compared with a corresponding network generated value. 
And, as indicated by the block 162, a determination is made whether the group hash value 
corresponds in value with the corresponding network generated value. 

25 Because group hashes are first communicated over the radio air interface to 

determine whether groups of data records of database copies are in complete conformity 
with one another, reduced radio resources, relative to conventional methods of such 
determination, are required. Improved communication efficiency results, facilitating 
improved system performance. 

30 The previous descriptions are of preferred examples for implementing the invention, 

and the scope of the invention should not necessarily be limited by this description. The 
scope of the present invention is defined by the following claims: 
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